package binary_tree.sort.LeetCode;

import java.util.HashSet;
import java.util.Set;

public class Num349 {
    public int[] intersection(int[] nums1, int[] nums2) {
        if(nums1==null||nums2==null){
            return new int[0];
        }
        Set<Integer> set=new HashSet<>();
        Set<Integer> resSet=new HashSet<>();
        //遍历第一个数组
        for(int i:nums1){
            set.add(i);
        }
        //遍历第二个数组并且找出在数组一种已经存在的数
        for(int i:nums2 ){
            if(set.contains(i)){
                resSet.add(i);
            }
        }
        //将他转换为数组进行输出
        int[] ret=new int[resSet.size()];
        int index=0;
        for(int i:resSet){
            ret[index++]=i;
        }
        return ret;
    }
}
